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TN THE CLAIMS 

Please amend the claims as follows. 

1 . (Currently Amended) A parallel counter comprising: 

a plurality of inputs for receiving a binary number as a plurality of binary inputs; 

a plurality of outputs for outputting binary outputs indicating the number of binary ones 
■ ... . — ;„™,to coin r,liir a litv nf nntmits including a first output adapted 



a plurality 01 ouipms iur uuipuiuug uuuuj wut uw 

in the plurality of binary inputs, said plurality of outputs including a first output adapted to 
output a least significant bit of the binary outputs and at least one other output adapted to output 
at least one higher significant bit of the binary outputs; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating eaeh at least one of said at least one higher significant bit of the binary outputs as 
an elementary EXOR symmetric function of the binary inputs; 

wherein the 1n P ic circuit comprises elementary EXOR symmetric function logic for 
generating said elementary EXQK symmetric function of the bin ary inputs, the elementary 
EXOR symmetric function logic e quating to at least one of: 

(i ) the EXOR logic combination of the bina r y inputs and is high if and only if m >1 
and the number of high inputs is an odd number, 

(ii ) the AND logic combination of sets o f the binary inputs and the EXOR logic 
combination of the AND logic combinations and is high if and only if m >k and the number of 
sets of high inputs is an odd number, where k is the size of the sets of binary inputs, each set 
being unique and the sets covering all p o ssible combinations of binary inputs, or 

(iitt the AND logic combination of the binary i nputs and is hiph if and only if all said 

binary inputs are high; 

wherein said elementary EXOR symmetric function logic compriooo the result of 
EXOR logic combining the binary inputs to generate a binary output which is high if and only if 
m - 1 and the numbe r »f ^ r »tn in ™ nHH nnmhnr nr AND logic combining sots of one or more 
binary inputs and EXOR logic combining tho AND logic comb i n e d a c ts of binary i np u ti t o 
generate a binary output which ia high if and only if m Me and tho numb e r of sots of inpu ts h nn 
odd number, where m is tho number of high inputs and k is tho size of tho sets of binary inputs, 
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said ooto of binary inputs arc a covu of all possible combinations of biumy inputo and n r n nnrh 
unique sets, paid logic circuit is divided into a plurality of EXOR logic units, each EXOR logic 
unit is arranged to generate logic unit binary outputs as an elementary EXOR symmetric function 
of the binary inputs to the EXOR logic unit, the binary inputs of said plurality of inputs are 
divided into inp uto into a plurality inputs to a plurality of said EXOR logic units, and at least one 
said higher significant bit of the b inary outputs output of said plurality of outputs is generated 
using said logic unit binary outputs of a plurality of said EXOR logic units. 

2. (Currently Amended) A parallel counter according to claim 1 , wherein said logic circuit 
is arranged to generate at least one of the binary outputs as an elementary OR symmetric 
function of the binary i"p" tg 11gin P ^™ e " tarv QR symmetric function logic, wherein said 
elementary OR symmetric function log ic equates to at least one of: 

fi ) the OR logic combination of the binary i nputs and is hiph if and only if m >1, 
(ii ) the AND logic combination of sets of t he binary inputs and the OR logic 
combination of the AND logic combinations and is hig h if and on ly if m >k, where k is the size 
of the sets of binary inputs, each set being unique and t h e se ts co vering all possible combinations 
of binary inputs, or 

(Hi ) the AND logic combination of the binary in puts and is high if and only if all said 

binary inputs are high; 

and said elementary OR symmetric function logic is divided into a plurality of OR logic 
units, the binary inputs of said plurality of inputs are divided according to a binary tree into 
inputs into a plurality of said OR logic units, each OR logic unit is arranged to generate at least 
one logic unit binary output as an elementary OR symmetric function of the binary inputs to the 
OR logic unit, the binary inputs of said plurality of inputs are divided into inputo into a plurality 
in puts to a plurality of said OR logic units, at least one binary output of said plurality of outputs 
is generated using said logic unit binary outputs of a plurality of said OR logic unit Sr aftd4he 
elementary OR symmetric function comprioos tho rcoult of OR logic combining binary inputo to 
generate a binary output which io high if and only if m M, or AND l o gic combining i otn of 
binary inputo and OR logic comb in ing tho AND logic combined oet s u f b i nary inputo t o g onnrnt e 
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a binary output which io high if and only if m > k, and each oot being uniqu o and tho sets 
covoring all possibl e combinations of binary inputs . 

3. (Previously Presented) A parallel counter according to claim 2, wherein said OR logic 
units are arranged to receive 2 n of said binary inputs, where n is an integer indicating the level of 
the OR logic units in the binary tree, said elementary OR symmetric function logic has p OR 
logic units at each level, where p is a rounded up integer determined from (the number of binary 
inputs)/ 2", OR logic units having a higher level in the binary tree comprise logic of OR logic 
units at lower levels in the binary tree, and each OR logic unit is arranged to generate logic unit 
binary outputs as an elementary OR symmetric function of the binary inputs to the OR logic unit. 



4. (Cancelled) 

5. (Cancelled) 

6. (Cancelled) 

7. (Cancelled) 

8. (Cancelled) 

9. (Cancelled) 

10. (Cancelled) 

11. (Cancelled) 

12. (Cancelled) 



13. 



(Cancelled) 
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14. (Cancelled) 

15. (Cancelled) 

16. (Currently Amended) A logic circuit for multiplying two binary numbers comprising: 
array generation logic for generating an array of binary numbers comprising 

combinations of bits of each binary number; 

array reduction logic including at least one parallel counter for reducing the number of 
combinations in the array; and 

binary addition logic for adding the reduced combinations to generate an output; 

wherein at least one said parallel counter comprises: 

at least five inputs for receiving a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs, said at least three outputs including a first output for outputting a 
least significant bit of the binary outputs and at least one other output for outputting at least one 
higher significant bit of the binary outputs; and 

a logic circuit connected between the inputs and the outputs , comprising elementary 
EXOR symmetric function logic and for generating at least one of said at least one higher 
significant bit of the binary outputs as an elementary EXOR symmetric function of the binary 
inputs; 

wherein the logic circuit compris e s elementary EXOR symmetric function logic equates 
to comprising AND logic for combining sets of binary inputs and EXOR logic for combining the 
AND logic combined sets of binary inputs to generate a binary output which is high if and only if 
[[m > k]] m >k and the number of sets of high inputs is an odd number, where m is the number 
of high inputs and k is the size of the sets of binary inputs, each set is unique, the sets cover all 
possible combinations of binary inputs, said elementary EXOR symmetric function logic is 
divided into a plurality of EXOR logic units, each EXOR logic unit includes logic to generate 
logic unit binary outputs as an elementary EXOR symmetric function of the binary inputs to the 
EXOR logic unit, the binary inputs of said at least five inputs are divided into inputs into a 
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plurality in puts to a plurality of said EXOR logic units, and at least one said higher significant bit 
of the binary outputs is generated using said logic unit binary outputs of a plurality of said 
EXOR logic units. 

1 7 . (Currently Amended) A method of designing a logic circuit comprising: 

providing a library of logic module designs each for performing [[a]] an elementary 
symmetric function; 

designing a logic circuit to perform a large elementary symmetric function comprising 
[[a]] an elementary symmetric function having a larger number of inputs that said elementary 
symmetric functions performed by said logic module designs; 

identifying elementary symmetric functions for the performance of said large elementary 

symmetric function; 

selecting logic module designs from said library to perform some of said identified 
elementary symmetric functions; 

identifying at least one logic module design in the selected logic module designs which 
performs [[a]] an elementary symmetric function which has a relationship to another elementary 
symmetric function for the performance of said large elementary symmetric function; and 

using said at least one identified logic module design with inverters to perform said other 
elementary symmetric function using the relationship between the symmetric functions: 

OR_n_k(X,...X n ) = ^OR_n_(n+l-k)(- 1 Xi...-nX n ) 

where -, denotes an inversion, n is the number of inputs, and k is the number of sets of 
inputs AND combined together. 

1 8. (Currently Amended) A conditional parallel counter having m possible high inputs out of 
n inputs, where m<n, and n and m are integers, the counter comprising a parallel counter for 
counting inputs to generate p outputs for m inputs, wherein the number n of inputs to the counter 
is greater than 2 P ,and said parallel counter comprises: 

at least five inputs for receiving a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs, said plurality of outputs including a first output for outputting a 
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least significant bit of the binary outputs and at least one other output for outputting at least one 
higher significant bit of the binary outputs; and 

a logic circuit connected between the inputs and the outputs, comprising elementary 
EXOR symmetric function logic and for generating at least one of said at least one higher 
significant bit of the binary outputs as an elementary EXOR symmetric function of the binary 
inputs; 

wherein the logic circuit comprises elementary EXOR symmetric function logic equates 
to comprising AND logic for combining sets of binary inputs and EXOR logic for combining the 
AND logic combined sets of binary inputs to generate a binary output which is high if and only if 
[[m > k]] m >k and the number of sets of high inputs is an odd number, where m is the number 
of high inputs and k is the size of the sets of binary inputs, each set is unique, the sets cover all 
possible combinations of binary inputs, said elementary EXOR symmetric function logic is 
divided into a plurality of EXOR logic units, each EXOR logic unit includes logic adapted to 
generate logic unit binary outputs as an elementary EXOR symmetric function of the binary 
inputs to the EXOR logic unit, the binary inputs of said plurality of inputs are divided into inputs 
into a plurality inputs to a plurality of said EXOR logic units, and at least one said higher 
significant bit of the binary outputs is generated using said logic unit binary outputs of a plurality 
of said EXOR logic units. 

19. (Currently Amended) A constant multiplier comprising a conditional parallel counter 
having m possible high inputs out of n inputs, where m<n, and n and m are integers, the 
conditional parallel counter comprising a parallel counter for counting inputs to generate p 
outputs for m inputs, wherein the number n of inputs to the counter is greater than 2 P , and said 
parallel counter comprises: 

at least five inputs for receiving a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs, said outputs including a first output for outputting a least 
significant bit of the binary outputs and at least one other output for outputting at least one higher 
significant bit of the binary outputs; and 
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a logic circuit connected between the inputs and the outputs, comprising elementary 
KXOR symmetric function logic and for generating at least one of said at least one higher 
significant bit of the binary outputs as an elementary EXOR symmetric function of the binary 
inputs; 

wherein the l o gic circuit compri s e s elementary EXOR symmetric function logic eauates 
to comprising AND logic for combining sets of binary inputs and EXOR logic combining the 
AND logic combined sets of binary inputs to generate a binary output which is high if and only if 
[[m > k]] mM and the number of sets of high inputs is an odd number, where m is the number 
of high inputs and k is the size of the sets of binary inputs, each set is unique, the sets cover all 
possible combinations of binary inputs, said elementary EXOR symmetric function logic is 
divided into a plurality of EXOR logic units, each EXOR logic unit includes logic adapted to 
generate logic unit binary outputs as an elementary EXOR symmetric function of the binary 
inputs to the EXOR logic unit, the binary inputs of said plurality of inputs are divided into inputs 
into a plurality in puts to a plurality of said EXOR logic units, and at least one said higher 
significant bit of the binary output of said plurality of outputs is generated using said logic unit 
binary outputs of a plurality of said EXOR logic units. 

20. (Currently Amended) A digital filter comprising a conditional parallel counter having m 
possible high inputs out of n inputs, where m<n, and n and m are integers, the conditional 
parallel counter comprising a parallel counter for counting inputs to generate p outputs for m 
inputs, wherein the number n of inputs to the counter is greater than 2 P , and said parallel counter 
comprises: 

at least five inputs for receiving a binary number as a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs, said outputs including a first output for outputting a least 
significant bit of the binary outputs and at least one other output for outputting at least one higher 
significant bit of the binary outputs; and 

a logic circuit connected between the inputs and the outputs, comprising elementary 
FXOR symmetric function logic and for generating at least one of said at least one higher 
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significant bit of the binary outputs as an elementary EXOR symmetric function of the binary 
inputs; 

wherein the logic circuit comprises elementary EXOR symmetric function logic equates 
to comprising AND logic for combining sets of binary inputs and EXOR logic for combining the 
AND logic combined sets of binary inputs to generate a binary output which is high if and only if 
[[m > k]] m >k and the number of sets of high inputs is an odd number, where m is the 
number of high inputs and k is the size of the sets of binary inputs, each set is unique, the sets 
cover all possible combinations of binary inputs, said elementary EXOR symmetric function 
logic is divided into a plurality of EXOR logic units, each EXOR logic unit includes logic to 
generate logic unit binary outputs as an elementary EXOR symmetric function of the binary 
inputs to the EXOR logic unit, the binary inputs of said plurality of inputs are divided into inputs 
into a plurality inputs to a plurality of said EXOR logic units, and at least one said higher 
significant bit of the binary outputs is generated using said logic unit binary outputs of a plurality 
of said EXOR logic units. 



2 1 . (Currently Amended) A parallel counter comprising: 

at least five inputs for receiving a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the plurality of binary inputs; and 

a logic circuit connected between the inputs and the outputs , comprising elementary 
EXOR symmetric function logic and for generating at least two of the plurality of binary outputs 
as elementary EXOR symmetric function functions of the binary inputs, 

wherein the logic circuit compris e s elementary EXOR symmetric function logic equates 
to comprising at least on e of one of: 

(ii_first EXOR logic for combining the binary inputs to generate a binary output which is 
high if and only if [[m > 1]] m >1 and the number of high inputs is an odd number, and 

(ii) AND logic for combining sets of binary inputs and second EXOR logic for 
combining the AND logic combined sets of binary inputs to generate a binary output which is 
high if and only if [[m > k]] m >k and the number of sets of high inputs is an odd number, and 
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(iii) the AND logic combination of the binary inputs and is high if and only if all said 
binary inputs are high; 

where m is the number of high inputs and k is the size of the sets of binary inputs, each 
set being unique and the sets covering all possible combinations of binary inputs. 

22. (Previously Presented) A parallel counter according to claim 21 wherein said elementary 
EXOR symmetric function logic is arranged to generate first and second binary outputs as 
elementary EXOR symmetric functions of the binary inputs. 

23. (Previously Presented) A parallel counter according to claim 22 wherein said first EXOR 
logic is adapted to generate the first binary output, and said AND logic and said second EXOR 
logic are adapted to generate the second binary output. 

24. (Currently Amended) A parallel counter according to claim 21 wherein said first EXOR 
logic is arranged to generate the first binary output, said AND logic is adapted to generate at 
least one (i+l) th binary output by AND logic combining 2 1 of the binary inputs in each set, and 
said second EXOR logic is adapted to combine the result of the AND logic combinations, where 
i is an integer from 1 to N-l, N is the number of binary outputs and i represents the significance 
of a binary output. 

25. (Cancelled) 

26. (Currently Amended) A parallel counter according to claim 21 wherein said logic circuit 
includes elementary OR symmetric function logic to generate at least one of the binary outputs 
as an elementary OR symmetric function of the binary inputs, wherein the elementary OR 
symmetric function logic comprises at least one of OR logic for combining binary inputs to 
generate a binary output which is high if and only if [[m >1]] m >L and AND logic for 
combining sets of binary inputs and OR logic for combining the AND logic combined sets of 
binary inputs to generate a binary output which is high if and only if [[m > k]] m >k, e ach s e t 
b e ing unique and tho sots covering all possibl e combinations of binary inputs . 
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27. (Cancelled) 

28. (Previously Presented) A parallel counter according to claim 26 wherein said elementary 
OR symmetric function logic is arranged to generate the N th binary output as an elementary OR 
symmetric function, wherein said AND logic is arranged to AND logic combine 2 N "' of the 
binary inputs in each set and said OR logic is arranged to OR logic combine the AND logic 
combined sets of binary inputs, where N is the number of binary outputs and the N th binary 
output is the most significant. 

29. (Cancelled) 

30. (Currently Amended) A parallel counter according to claim 21 wherein said elementary 
EXOR symmetric function logic is arranged to generate a first binary output as an elementary 
EXOR symmetric function of the binary inputs, and said logic circuit includes elementary OR 
symmetric function logic to generate an N ,h binary output as an elementary OR symmetric 
function of the binary inputs, wherein the elementary OR symmetric function logic comprises at 
least one of first OR logic for combining binary inputs to generate a binary output which is high 
if and only if [[m > 1]] m >1, and AND logic for combining sets of binary inputs and second OR 
logic for combining the AND logic combined sets of binary inputs to generate a binary output 
which is high if and only if [[m > k]] m >k , each got being uniquo and tho ooto cov e ring all 
possibl e combinations of binary inputs . 

3 1 . (Previously Presented) A parallel counter according to claim 2 1 wherein said logic circuit 
includes elementary OR symmetric function logic to generate a plurality of possible binary 
outputs for a binary output less significant than the N th binary output, as elementary OR 
symmetric functions of the binary inputs, where N is the number of binary outputs, the sets used 
for each possible binary output being of different sizes which are a function of the binary output 
being generated; and selector logic to select one of the possible binary outputs based on a more 
significant binary output value. 
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32. (Previously Presented) A parallel counter according to claim 31 wherein said elementary 
OR symmetric function logic is arranged to generate the possible binary outputs for the (N-l) th 
binary output less significant than the N th binary output, as elementary OR symmetric functions 
of the binary inputs, the sets used for each possible binary output being of size 2 N " ] + 2 N ~ 2 and 2 N 
2 respectively and said selector logic being arranged to select one of the possible binary outputs 
based on the N th binary output value. 

33. (Previously Presented) A parallel counter according to claim 21 wherein said AND logic 
and said EXOR logic include a plurality of subcircuit logic modules each generating 
intermediate binary outputs as an elementary EXOR symmetric function of some of the binary 
inputs, and logic for logically combining the intermediate binary outputs to generate said binary 
outputs. 

34. (Cancelled) 

35. (Cancelled) 
36 (Cancelled) 

37. (Cancelled) 

38. (Cancelled) 

39. (Cancelled) 

40. (Cancelled) 



41. 



(Cancelled) 
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42. (Currently Amended) A logic circuit for multiplying two binary numbers, the logic 
circuit comprising: 

array generation logic for logically combining bits of the binary numbers to generate an 
array of logical combinations; 

array reduction logic for reducing the depth of the array to two binary numbers; and 
addition logic for adding the binary values of the two binary numbers; 
wherein said array reduction logic includes at least one parallel counter comprising: 
at least five inputs for receiving a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the binary inputs; and 

a logic circuit connected between the inputs and the outputs and for generating at least 
two of the binary outputs as elementary EXOR symmetric functions of the binary inputs, 

wherein said logic circuit comprises elementary EXOR symmetric function logic 
comprising at l e ast on e of for generating said elementary EXOR symmetric function of the 
binary inputs, the elementary EXOR symmetric function logic equating to at least one of: 

(i) first EXOR logic for combining the binary inputs to generate a binary output which 
is high if and only if [[m > 1]] m >1 and the number of high inputs is an odd number, and 

(if) AND logic for combining sets of binary inputs and second EXOR logic for 
combining the AND logic combined sets of binary inputs to generate a binary output which is 
high if and only if [[m> k]] m >k and the number of said sets of inputs having all high binary 
inputs is an odd number, and 

(iiO AND logic for combining the binary inputs and is high if and only if all said binary 
inputs are high; 

where m is the number of high inputs and k is the size of the sets of binary inputs, each 
set being unique and the sets covering all possible combinations of binary inputs. 



43. (Cancelled) 



44. (Cancelled) 
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45. (Cancelled) 



46. 



(Cancelled) 



